Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Research of Path Planning Based on MI-RRT* Algorithm
Qiang YU, Zhaohong PENG, Dan LI, Libin LI, Yicheng GAO
Modern Defense Technology    2023, 51 (4): 116-125.   DOI: 10.3969/j.issn.1009-086x.2023.04.015
Abstract211)   HTML14)    PDF (2226KB)(113)       Save

Aiming at the problems of the Informed-RRT(rapidly-exploring random tree)* algorithm, such as slow convergence speed, low optimization efficiency and inability to execute the generated path, path planning research based on MI-RRT* (modified informed-RRT*) algorithm is carried out. The method of greedy sampling and adaptive step size is introduced to improve the convergence rate of the algorithm, reduce the path generation time and the memory usage. Minimum Snap curve is used to make the path smooth and the power change smoothly, so as to achieve the effect of saving energy and the path to generate the executable. Several sets of different experimental environments are run to show that the MI-RRT* algorithm is more advantageous than the original algorithm, the resulting planned path is smooth executable and it can reduce the number of iterations by 20% and the search time by 25%. Compared with the open and dense environment, the MI-RRT* algorithm has obvious advantages over the Informed-RRT* ,RRT* algorithms.

Table and Figures | Reference | Related Articles | Metrics